// 1539. 第 k 个缺失的正整数
// 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。

// 请你找到这个数组里第 k 个缺失的正整数。

/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number}
 */
var findKthPositive = function (arr, k) {
  let list = new Array(2001).fill(0)
  let n = arr.length
  let count = 0
  for (let i = 0; i < n; i++) {
    list[arr[i]]++
  }
  for (let j = 1; j < 2001; j++) {
    if(list[j] === 0){
      count++
    }
    if(count === k){
      return j
    }
    
  }
};

var arr = [1, 2, 3, 4], k = 2
console.log(findKthPositive(arr,k))
